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Claims 



network (1 ), the 
programmable 
step of computing 
a representation 
blocking island 
way that at least 
exists between 



device 



cf 



any 



organising said B 
position of each B 
for defining said 



1 Methbd of management in a circuit-switched communication 
rrjethod being performed on, or with the aid of, at least one 
(10) connected to said network, characterised by the 
(202) and storing (203) in an electronic memory (1018, 1020) 
the network based on B-blocking islands (NO, each B- 
of a maximal set of nodes (if\-G) linked in a sucha 
route with at least an amount B of concave resources 
pair of nodes in the set at the time t. 



CO isisting 



one 



2. MetHod according to claim 1 , further comprising the step of 

-blocking islands (Ni) in a hierarchy^ wherein the hierarchical 
rblbcking island depends on the choice of the value Bi used 
bflocking island. 



3. Method 



according to claim 2, wherein said values Bi used for 
island hierarchy are predefined according to common 



defining the block ing 
resources require ments. 

4. Method according to claim 3, further comprising the step of 
changing dynamically said values B, used for defining the blocking island 
hierarchy. 



5. Mel 



that at least an 



6. Me 
the step of dyns 
island (K) wher 
two nodes Inslce 



hod according to one of the^€laims-2-t0-4; further comprising 
the step of dynamically merging at at least one hierarchical level two B-blocking 
islands when deijilocation of an established circuit in said network (1) has freed 
enough resources on a link (h) between said two B-blocking islands (N,) such 
jimount B of resources is available on said link (li). 



I according to one of th^ a^mc 2 to - 5 . further comprising 
mically splitting at at least one hierarchical level a B-blocking 
establishment of a new circuit using at least one link between 
said B-blocking island uses too many resources to allow a 
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route with at leasit an amount B of resources between any pair of nodes inside 



said B-blocking 



7. MeinUU aU(-UHJiny lu WHO wi 11 '■^ . — ^ ■ 

the step of updsAing said B-blocking island hierarchy in the case of rerouting of 
demands, link fiilure or link removal, alteration of the properties of a link, 
node failure, node removal or node addition. 



sland. 

hod according to one of the^,€laims:3:?e3B; further comprising 



adding of a link 



used for findini 



8. Mpthod according to one pf the ^ l a i ms 1 te -f , said method being 



I a path between at least two nodes (A-G) in a circuit-switched 
communicatiorj network (1 ) with at least an anriount b of resources available, 
the search of Jaid path being confined to a B-t)lpcking island comprising at 
least two saidhodes, and B being bigger than b. 



selecting the 
structure of b 



ij/lethod according to claim 8. further cornprising the step of 
most suitable path by analysing the impact each path has on the 
ocking islands hierarchy. 



1ol Method according to claim 8-©?^, further comprising the step of 
selecting thefmost suitable path by comparing at which level of the B-blocking 
island hierardiy each route appears. 

1" . Method according to the claim S-oi^ wherein the search space 
for a deman J of the routing algorithm is reduced to the subnetwork summarised 
by the B-blosking island with the greatest predefined B that contains the 
endpoints o1 said demand. 

VI. Method according to ^no of the o l fi i ms 2 to -?, said method being 
used for rerouting connections that use more critical links at level B, of the 
hierarchy than necessary (zig-zag connections). 

1 3. Method according to ^on o of th e cla i ms 2 to -7. said method being 
used for determining the price of a communication, said price being dependent 
at least partially on the hierarchical level of the links (h) used by the circuit 
establishedlfor the communication in said hierarchy of B-blocking islands. 
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14. Method iccording to ^n o of tho o l Qifn s-2-te^. said method being 
used for analysing the/behaviour of an existing circuit-switched communication 
network or planning tHe construction of a new circuit-switched communication 
network or the modifiiation of an existing circuit-switched communication 
network. 

15. Methdd according to one of the^;Gla+m9-1-to-7: said method being 
based on a hierarchy of autonomous intelligent agents, each, agent being 
responsible for a sit of nodes In said circuit-switched communicatiori network, 
higher level agent/ arbitrating conflicts between peer agents, each agent being 
responsible for a dynamically defined set of nodes (N,) consisting of nodes 
linked in a such a Way that at least a route with at least an amount B of, 
concave resourcek exist between any pair of nodes in the set at the time t, and 
the level of the adents in said hierarchy being dependent on the choice of the 
value B used for defining said set of nodes. 

1 6. Method according to claim 1 5, said method being used for 
routing demand Jbetween at least two nodes in a circuit-switched 
communication Network (1 ). and comprising the following steps undertaken 
>when a new de Jiand arises issued by a network node x which needs to 
communicate wfth at least one other node y. an amount B of resources being 



20 requested for th 



t 



communication: 



first t ne node x asks the agent responsible for the node x with the 
lowest level in hierarchy of agents to establish a circuit for said new 
demand. 



said 

25 the hierarchy. 

until 

between x and 



17 

determining th^ 



agent passes on this demand to the agent at the next level in 



the agent at the level B is reached, which then finds a route 
y and establishes the circuit. 



r/lethod according to claim 15, said method being used for 
price of a communication, said price being dependent at least 
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partially on the 
for the communicatioh 



hierarfchical level of the links (li) used by the circuit established 
in said hierarchy of blocking islands. 



C\ (kX ^ 

18. Methojtl according to^^Fi e - ur I I le Uaims 1 to 17 - , wherein said 
resource used for diermining the nodes belonging to the same B-blocking 
island is the bandwidth. 

19. Methbd according toj u S o oT tl io ola i mo 1 to 1 8. performed on a 
central hardware afid software management platforrn (10). 

20. Metiiod according to^weoPllie Uuiiiii* 1 lo 10, performed by 



^> distributed commJhication and/or terminal nodes ir} the network. 



21. Me 



circuit-switched communication network (1) is an ATM network. 



Me 



23. M 
circuit-switched 



hod according to ^ne- uF l l i e olo i ms -1-1o-2eT wherein said 



22. 

connection admission 
module of the 
hierarchy. 



;hod according to claim 21, said method being used for a 

control function (CAG) in an ATM switch (10), the routing 
connection admission control employing a blocking island 



3thod according tc^ono^ o f the c l oimo 1 to 2 6; wherein said 
communication network (1 ) is a SDH network. 



24. Method according to jn o ^orthc c l oimo 1 to 2 0, wherein said 
circuit-switched jcommunication network (1 ) is a RSVP and TCP/IP network. 

25. Method according to^;eBe-Qf the c l oim c 1 to 2 9; wherein said 



circuit-switched 



communication network (1 ) is a TDM network. 



26. Device 
communication 
characterised bV 
the network bas^d 
of a maximal set 



(10) which can be used as a terminal node or as a 
node in a circuit-switched communication network (1), 
means (1016, 1018, 1020) for computing a representation of 

on B-blocking islands (NO, each B-blocking island consisting 
of concave nodes linked in a such a way that at least one 
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route with at least an amouJit B of resources exists between any pair of nodes 
in the set at the time t. and fetoring means (1018, 1020) for storing said 
representation. 

27. Device according to claim 26. further comprising means for 
organising said B-blockiri islands (N,) in a hierarchy, wherein the hierarchical 
position of each Brblockpg island depends on the choice of the value B, used 
for defining said blocking island. - 

28. Device ^bcording to claim 27, wherein said values Bi used for 
defining the blocking isfland hierarchy are predefined according to cpmmon 
resources requirements. 

29. Device /according to claim 28, further comprising means for 
dynamically changind said values B, used for defining the blocking island 
hierarchy. 

30. Device according to ^ono of tho clo i mo 2 6 to 2& , further 
comprising means fir dynamically merging at at least one hierarchical level two 
B-blocking islands (Ni) when deallocation of an established circuit in said 
networi< has freed dhough resources on a link (I,) between said two B-blocking 
islands such that at| least an amount B of resources is available on said link (h). 

31 . Device according tc ^nc of tho cla i m s 20 to 29^, further 
comprising means (for dynamically splitting at least one hierarchical level a B- 
blocking island wNen establishment of a new circuit using at least one link 
between two nodes inside said B-blocking island uses too many resources to 
allow a route with at least an amount B of resources between any pair of nodes 
inside said B-blocking island. 

C.V u.\ 

32. De /ice according to ^no of tho c l a i ms 26 to St, further 
comprising mean 5 for updating said B-blocking island hierarchy in the case of 
rerouting of demands, link failure or link removal, alteration of the properties of 
a link, adding of a link, node failure, node removal or node addition. 
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33. Device according tc ^on o of t l l u Uu i m: * 2 0 to 02 : further 
comprising routing means for finding a path between at least two nodes (A-G) 
in said circuit-switched communication networl< (1) with at least an amount b of 
resources available, wperein said routing means use said storing means to 
confine the search of iaid path to a B-blocking island comprising at least two 
said nodes, B being bigger than b. 

34. Device according to claim 33, further comprising means for 
selecting the most sJitable path by analysing the impact each path has on the 
structure of the blocljiing islands hierarchy. . . 

35. Devide according to claim 33-Gf^, further epmprising means for 
selecting the most Litable path by comparing at \yhich level of the B-blpcking 
island hierarchy each route appears. 

36. Device according to the claim 33 -te-as, further comprising means 
for reducing the sdarch space for a demand of the routing algorithm to the 
subnetwork summarised by the B-blocking island with the greatest predefined B 
that contains the ( ndpoints of said demand. 

t\u.\»^ '2--'' 

37. Device according to ^ono of the cl aims 2 0 to 32 ; said device being 
a price determination device used for determining the price pf a 
communication, viherein said price depends at least partially on the 

of the links (10 used by the circuit established for the 
said hierarchy of blocking islands. 

38. D€ vice according to ^nc of th o c lai m s 26 to 3 2, said device being 
a network planni ig tool that can be used for analysing the behaviour of an 
existing circuit-switched communication network or planning the construction of 
a new circuit-switched communication network and the modification of an 
existing circuit-s vitched communication network. 

39. Device according to ^ofio of tho c l aimo 26 to aS; further 
comprising means (1021) to connect it to said circuit-switched communication 
network (1). 



hierarchical level 
communication irt 
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40. Device kccording to claim 39, being a central hardware and 
software management platform in a circuit-switched communication networl< (1). 

41. Device according to claim 39, being a local terminal or 
communication node/in a circuit-switched communication network (1) with 
distributed management. 

42. Device according to claim 41 , wherein sa|d distributed 
management is basted on a hierarchy of autonomous intelligent agents, each 
agent being implerrjented in a local master node responsible for a dynamically 
defined set of nodJs in said circuit-switched communication network, wherein 
higher level agentJ arbitrate conflicts between peer agents, each agent being 
responsible for a cA^namically defined set of nodes (Nj) consisting of ;npdes 
linked in a such a way that at least a route with at least. an amognt B .of 
concave resource: j exist between any pair of nodes in the set at the time t, and 
in that the level of each agent in said hierarchy clepends on the choice of the ; 
value B used for aefining said set of nodes. 

43. Device according to^^ooe- of tho oloimo 26 to - 4 2. wherein said 
circuit-switched c ommunication network ( 1 ) is an ATM-network. 

44. Device according to^ffl=ta ^f th e oloimo 2 6 to - 4 2. wherein said 
circuit-switched communication network (1) is a SDH network. 

45. Device according to ^n o of tho o l o i mo 2G to '1 2 ; wherein said 
circuit-switched <x>mmunication network (1) is a RSVP and TCP/IP network. 

46. D 3vice according to ^no of th e-Glaim s - 2 G to 42; wherein said 



circuit-switched 



communication network (1) is a TDM network. 



47. D'evice according to ^no of tho c l a i ms 26 to ^167 wherein said 
resource used far determining the nodes belonging to the same B-blocking 
island is the bandwidth. 
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48. Planr 



device (101) storing 



ing method for circuit-switched communication network (1 ), 



the method being performed on or with the aid of at least a programmable 



a representation of said network, characterised by the step 
of computing and stjoring in an electronic memory (1018, 1020) a 
representation of the network (1) based on B-blocking islands (Ni), each B- 
blocking island consisting of a maximal set of nodes linked in a such a way that 
at least a route with at least an amount B of concave resources exist between 
any pair of nodes in the set 



49 

step of organising 
hierarchicaF position 
value B used for 



Planhing method according to claim 48, further comprising the 
siaid B-blocking islands in a hierarchy, wherein the 
of each B-blocking island depends on the choice of the 
defining said B-blocking island. ; v. 



50. Plarning method according t aone of tho c l aims < 18 -eM9; further 
cbmprising the steb of graphically displaying on a display (1014) connected to 
said programmabljb device (101) a summarised representation of said network. 



51. 

step of graphi 
said blocking islahds 



Pla'nning method according to claim 50,. further comprising the 
highlighting on said display (1014) critical links between 



lically 



52. Neitwork planning tool (101) that can be used for analysing the 
behaviour of an eixisting circuit-switched communication network (1) and/or for 
planning modification of an existing network, said network planning tool 
comprising : 



processing means (1016), 
storing means (1018, 1020) 



displ 
prog 

compute, from 



ay means (1014), 

ram code means for causing said processing means (1016) to 
representation of the topology of the network and from a set of 
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demands, a summarised representation of the state of said network at a time t, 
wherein said summarised representation summarises the available resources 
by grouping at least some of the nodes of said network into a plurality of B- 
blocking islands (Ni), leach B-blocking island consisting of a set of nodes linked 
in a such a way that at least one route with at least an amount B of resources 
exists between any pair of nodes in the set at the time t, 

program c ode means ( 1 01 1 ) for causing said processing means 



(1016) to store in sa 
display means (101 



d storing means (1018, 1020) and to display on said 
) said summarised representation. 



53; Device (10) which can be used as a terminal; node or as a 
communication node in a circuit-switched communication network (1 ), 
characterised by mtjans for computing, storing and updating at least a part of a 
B-blockIng island h erarchy, a said B-blOcking island consisting of a maximal 
set of concave nod ss linked in a such a wayvthatcat least one route with at least 
an amount B of res Durces exists between any pair of nodes in the set at the 
time t, and the position of each B.-blocking island in a said B-blocking island 
hierarchy being de Dendent on the choice of the value, Bj used for defining said 
blocking island. 



54. A program storage device (1011 ) readable by a programmable 
apparatus (1 01 ) apd configured in such a way that it causes said ^ ^ ^ 
programmable ap 
elaimc 1 to 2 B. 



1 CV^^-in^ . 

jaratus (101) to perform the method according t< ^one - of th e- 



55. A program storage device (1011) according to claim 54,^wherein 
e apparatus (101) is a device according tc^one^ of tho cla i ms - 



said programmabi 



56. Circuit-switched communication network (1 ) comprising at least 
one device (10) (according to^ pn o '^of tho c l oim o 26 to A'Har-eSr 
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57. A program storage device (1011) readable by a computer and 
configured in sucn a wav that it causes said computer to perform the method 
according to " 



A- 



c l a i ms 4 0 to 51 *. 



58. A processor readable medium (1 01 1 ) which is configured in such 
a way that it causes a programmable device (10) to compute, store and update 



at least a part of 
of a maximal set 



blocking island hierarchy, a said B-blocking island consisting 
of concave nodes linked in a such a way that at least one 



for defining said 



blocking island. 



route with at leavt an amount B of resources exists between any pair of nodes 
in the set at the time t. and the position of each Brblocking island in a said B- 
10 blocking island Jr ierarchy being dependent on the choice.of the value B| used 



